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Abstract 

We prove that each superinjective simplicial map of the complex of 
curves of a compact, connected, nonorientable surface is induced by a 
homeomorphism of the surface, if5f + n<3or5( + n>5, where g is the 
genus of the surface and n is the number of the boundary components. 
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1 Introduction 

Let be a compact, connected, nonorientable surface of genus g (connected 
sum of g copies of projective planes) with n boundary components. Mapping 
class group, Mod^, of is defined to be the group of isotopy classes of all 
self-homeomorphisms of A^. The complex of curves, C{N), on is an abstract 
simplicial complex defined as follows: A simple closed curve on A^ is called 
nontrivial if it does not bound a disk, a mobius band, and it is not isotopic 
to a boundary component of A^. The vertex set. A, of C(A^) is the set of 
isotopy classes of nontrivial simple closed curves on A^. A set of vertices forms 
a simplex in C(A^) if they can be represented by pairwise disjoint simple closed 
curves. The geometric intersection number z([a], [6]) of [a], [6] G A is the 
minimum number of points of a; fl ?/ where x G [a] and y G [6] . A simplicial 
map A : C{N) C{N) is called superinjective if the following condition holds: 
if [a], [b] are two vertices in C{N) such that ^([a], [b]) ^ 0, then z(A([a]), A([6])) 7^ 
0. The main result of this paper: 

Theorem 1.1 Let N be a compact, connected, nonorientable surface of genus 
g with n boundary components. Suppose that either g + n < 3 or g + n > 5. 
If X : C{N) — > C{N) is a superinjective simplicial map, then X is induced by a 
homeomorphism h : N —>■ N (i.e A([a]) = [h{a)] for every vertex [a] in C{N)). 
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The mapping class groups and complex of curves on orientable surfaces 
are defined similarly as follows: Let i? be a compact, connected, orientable 
surface. Mapping class group, ModR, of R is defined to be the group of isotopy 
classes of orientation preserving homeomorphisms of R. Extended mapping 
class group, Mod*^, of R is defined to be the group of isotopy classes of all 
self-homeomorphisms of R. The complex of curves, C{R), on R is defined as 
an abstract simplicial complex. The vertex set is the set of isotopy classes of 
nontrivial simple closed curves, where here nontrivial means it does not bound 
a disk and it is not isotopic to a boundary component of R. A set of vertices 
forms a simplex in C{R) if they can be represented by pairwise disjoint simple 
closed curves. 

Ivanov proved that the automorphism group of the curve complex is iso- 
morphic to the extended mapping class group on orientable surfaces. As an 
application he proved that isomorphisms between any two finite index sub- 
groups are geometric. Ivanov's results were proven by Korkmaz in [T7] for 
lower genus cases. Luo gave a different proof of these results for all cases in 
[T9] . After Ivanov's work, mapping class group was viewed as the automor- 
phism group of various geometric objects on orientable surfaces. These objects 
include Schaller's complex (see [23] by Schaller), the complex of pants decom- 
positions (see [20] by Margalit), the complex of nonseparating curves (see [H] 
by Irmak), the complex of separating curves (see [5] by Brendle-Margalit, and 
[2T] by McCarthy- Vautaw), the complex of Torelli geometry (see [6] by Farb- 
Ivanov), the Hatcher-Thurston complex (see [12] by Irmak-Korkmaz), and 
complex of arcs (see [13] by Irmak-McCarthy). As applications, Farb- Ivanov 
proved that the automorphism group of the Torelli subgroup is isomorphic to 
the mapping class group in [5], and McCarthy- Vautaw extended this result to 
^ > 3 in [21]. 

On orientable surfaces: Irmak proved that superinjective simplicial maps of 
the curve complex are induced by homeomorphisms of the surface to classify in- 
jective homomorphisms from finite index subgroups of the mapping class group 
to the whole group (they are geometric except for closed genus two surface) 
for genus at least two in [9], [10], [11]. Behrstock-Margalit and Bell-Margalit 
proved these results for lower genus cases in [3] and in [4|. Brendle-Margalit 
proved that superinjective simplicial maps of separating curve complex are in- 
duced by homeomorphisms, and using this they proved that an injection from 
a finite index subgroup of K to the Torelli group, where K is the subgroup 
of mapping class group generated by Dehn twists about separating curves, is 
induced by a homeomorphism in [5]. Shackleton proved that injective simpli- 
cial maps of the curve complex are induced by homeomorphisms in ^3] (he 
also considers maps between different surfaces), and he obtained strong local 
co-Hopfian results for mapping class groups. 

On nonorientable surfaces: For odd genus cases, Atalan proved that the 
automorphism group of the curve complex is isomorphic to the mapping class 
group if 5^ -|- r > 6 in [1]. Irmak proved that each injective simplicial map 
from the arc complex of a compact, connected, nonorientable surface with 
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Figure 1: Vertices of C(A^) for (i) {g,n) = (1,2), and (ii) {g,n) = (2,0) 

nonempty boundary to itself is induced by a homeomorphism of the surface 
in [H]. She also proved that the automorphism group of the arc complex 
is isomorphic to the quotient of the mapping class group of the surface by 
its center. Atalan-Korkmaz proved that the automorphism group of the curve 
complex is isomorphic to the mapping class group in [2] if fif + r > 5. They also 
proved that two curve complexes are isomorphic if and only if the underlying 
surfaces are homeomorphic. In this paper we use some results from [2]. Our 
techniques give simpler proofs of the some of the results in [2j. Since an 
automorphism of C{N) is a superinjective simplicial map, our result implies 
that automorphisms of C{N) are induced by homeomorphisms of which was 
proved in [2]. 

2 Some small genus cases 

In this section we will prove our main results for {g, n) G {(1,0), (1, 1), (1, 2), 
(2,0), (2, 1)}. We note that since simplicial maps preserve geometric intersec- 
tion zero, superinjective simplicial maps preserve geometric intersection zero 
and nonzero properties. 

Theorem 2.1 Let N he a compact, connected, nonorientahle surface of genus 
g with n boundary components. Suppose that either {g, n) G {(1,0), (1, 1), (1, 2), 
(2, 0), (2, 1)}. //A : C{N) C{N) is a superinjective simplicial map, then X is 
induced by a homeomorphism h : N ^ N (i.e A([a]) = [h{a)] for every vertex 
[a] m C{N)). 

Proof. If {g,n) = (1,0), N is the projective plane. There is only one 
element (isotopy class of a 1-sided curve) in the curve complex. Hence, any 
superinjective simplicial map is induced by the identity homeomorphism. If 
{g,n) = (1,1), is Mobius band. There is only one element (isotopy class 
of a 1-sided curve) in the curve complex. Hence, any superinjective simplicial 
map is induced by the identity homeomorphism. 

If {g,n) = (1,2), there are only two elements in the curve complex (see 
[23] ) . They are the isotopy classes of a and b as shown in Figure [H We see 
that i{[a], [b]) = 1. So, the superinjective simplicial map cannot send both of 




3 



[a] 



ta([b]) t-^([b]) [b] \^m) tlm) 



Figure 2: Curve complex for {g,n) = (2, 1) 




Figure 3: Cutting along a 



these elements to the same element. If this simplicial map fixes each of them, 
then it is induced by the identity homeomorphism, if it switches them then it 
is induced by a homeomorphism that switches the curves a and b. 

If {g,n) = (2,0), there are only three elements in the curve complex (see 
[23]). They are the isotopy classes of a, b and c as shown in Figured] (ii). We 
see that i{[a], [b]) = 1, i{[a], [c]) = 1 and i{[b], [c]) = 0. Since superinjective 
simplicial maps preserve geometric intersection zero and nonzero properties, 
A fixes [a]. If it also fixes each of [b] and [c] then it is induced by the identity 
homeomorphism, if it switches [b] and [c] then it is induced by a homeomor- 
phism that switches the one sided curves b and c, while fixing a up to isotopy. 

If {g,n) = (2, 1), then the curve complex is given by Scharlemann in |23] 
as follows: Let a and b be as in Figure [21 We see that i([a], [6]) = 1. The 
vertex set of the curve complex is {[a], [6], t™([f>]) : m G Z}, where ta is 
the Dehn twist about the 2-sided curve a. The complex is shown in Fig- 
ure d Since i{[a],C{[b])) ^ for any m, we have /(A([a]), A(C([&])) ^ 
for any m, i.e. A([a]) will not be connected by an edge to any other ver- 
tex. For any m, the elements t^([f>]) and tj^~'"^([&]) cannot be send to the 
same element by A since they have different intersection information with 
tj^~^([6]), and A preserves geometric intersection zero and nonzero by def- 
inition. Similarly, tJJ^([&]) and ta([&]) cannot be send to the same element 
by A for any m,n with m ^ n. For any m, f^Hb]) cannot be send to 
[a], since ^(C"H[^]), C([^])) = and «(C"H[^]) ^ 0, and so we will 
have z(A(C-^([&])),A(C([&]))) = and z(A(C-H[&])), A([a]) ^ 0. So, ei- 
ther A(c([fo])) = m), Kc-\m = t'^'\[b]), x{tr'm)) = e^i^]) or 
Hcim = m), m-\[b])) = f^^'m), xitr'nm = r^M) for some 

k & 1,. In either case, we also have that A fixes [a]. By cutting along a 
we get a cylinder with one puncture as shown in Figure [31 There is a refiec- 
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Figure 4: Some maximal simplices on genus 7 



tion of the cylinder interchanging front face with the back face which fixes b 
pointwise. This gives us a homeomorphism r of N such that r{b) = b and 
r(a) = a-\ So, (r)#([6]) = [b] and (r)#(t„([6])) = = ^,-^([6]). The 

map r# reflects the graph in Figure [2] at [b] and fixes [a]. Now it is easy to see 
that A is induced by ot t^o r for some A; G Z. □ 



3 Properties of Superinjective Simplicial Maps 

Let A'^ be a compact, connected, nonorientable surface of genus g with n bound- 
ary components. We will list some properties of superinjective simplicial maps. 
First we give some definitions. 

Let P be a set of pairwise disjoint, nonisotopic, nontrivial simple closed 
curves on A^. P is called a pair of pants decomposition of if each component 
A of the surface Np, obtained from by cutting A^ along P, is a pair of 
pants. A pair of pants of a pants decomposition is the image of one of these 
connected components under the quotient map q : Np N. Let a and b be 
two distinct elements in a pair of pants decomposition P. Then a is called 
adjacent to b w.r.t. P iff there exists a pair of pants in P which has a and b 
on its boundary. 

Let P be a pair of pants decomposition of A^. Let [P] be the set of isotopy 
classes of elements of P. Note that [P] is a maximal simplex of C{N). Every 
maximal simplex a of C{N) is equal to [P] for some pair of pants decomposition 
P of A^. 

On orientable surfaces all maximal simplices have the same dimension S^r-I- 
n — 4 where g is the genus and n is the number of boundary components of 
the orientable surface. On nonorientable surfaces this is not the case. There 
are different dimensional maximal simplices. In Figure H] we see some of them 
in g = 7 case. In the figure we see cross sings. This means that the interiors 
of the disks with cross signs inside are removed and the antipodal points on 
the resulting boundary components are identified. 

The following lemma is given in |T] and [2]: 
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Lemma 3.1 Let N be a nonorientable surface of genus g > 2 with n boundary 
components. Let = 3r + n — 2 and 6^ = 4r + n — 2 if g = 2r + 1, and let 
ttr = 3r + n — 4 and br = 4r + n — A if g = 2r. Then there is a maximal simplex 
of dimension q in C{N) if and only if ar < q < br ■ 

Now we prove some properties of superinjective simplicial maps. 

Lemma 3.2 Suppose that {g,n) = {3,0) or g + n > 4. A superinjective 
simplicial map A : C{N) C{N) is injective. 

Proof. Let [a] and [b] be two distinct vertices in C{N). If z([a], [b]) ^ 0, then 
i(A([a]), A([6])) 7^ 0, since A preserves nondisjointness. So, A([a]) ^ A([&]). If 
z([a], [&]) = 0, we choose a vertex [c] of C{N) such that i([a], [c]) = 0, and 
z([6],[c]) ^ 0. Then z(A([a]), A([6])) = 0, ^(A([6]), A([c])) ^ 0. So, A([a]) ^ 
A([6]). Hence, A is injective. □ 

If a maximal simplex has dimension br = 4r + n — 2 ii g = 2r + 1, or 
6r = 4r + n — 4 if = 2r, we will call it a top dimensional maximal simplex. 
Since a superinjective map A is injective, A sends top dimensional maximal 
simplices to top dimensional maximal simplices. In the following lemmas we 
will see that adjacency and nonadjacency are preserved w.r.t. top dimensional 
maximal simplices. 

Lemma 3.3 Suppose that {g, n) = (3, 0) or g + n > 4. Let A : C{N) C{N) 
be a superinjective simplicial map. Let P be a pair of pants decomposition 
on N which corresponds to a top dimensional maximal simplex in C{N). Let 
a,b & P such that a is adjacent to b w.r.t. P. There exists a' G A([a]) and 
b' G A([6]) such that a' is adjacent to b' w.r.t. P' where P' is a set of pairwise 
disjoint elements of \{\P]) containing a',b'. 

Proof. Suppose that {g, n) = (3, 0) or + n > 4. The statement is easy to 
see in {g,n) = (3,0) and {g,n) = (1,3) cases as there are only two curves in 
a pair of corresponding to a top dimensional maximal simplex. Assume that 
((/,n)^(3,0) and ig,n) ^ (1,3). 

Let P be a pair of pants decomposition on which corresponds to a top 
dimensional maximal simplex in C(A^). Let a,b E P such that a is adjacent to 
b w.r.t. P. We can find a simple closed curve c on such that c intersects 
only a and b nontrivially (with nonzero geometric intersection) and c is disjoint 
from all the other curves in P. Let P' be a set of pairwise disjoint elements of 
A([P]). Since A is injective by Lemma [3.21 A sends top dimensional maximal 
simplices to top dimensional maximal simplices. So, P' corresponds to a top 
dimensional maximal simplex. 

Assume that A([a]) and A([6]) do not have adjacent representatives w.r.t. 
P'. Since z([c], [a]) ^ and i([c],[6]) ^ 0, we have i(A([c]), A([a])) ^ and 
z(A([c]), A([6])) 7^ by superinjectivity. Since i{[c], [e]) = for all e G -P\{«, b}, 
we have z(A([c]), A([e])) = for all e G P \ {a, 6}. But this is not possible 
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because A([c]) has to intersect geometrically essentially with some isotopy class 
other than A ([a]) and X{[b]) in A([P]) to be able to make essential intersections 
with A ([a]) and A ([6]) since A([P]) is a top dimensional maximal simplex. This 
gives a contradiction to the assumption that A ([a]) and A ([6]) do not have 
adjacent representatives. □ 

Lemma 3.4 Suppose that g + n > 4. Let A : C{N) — > C{N) be a superinjective 
simplicial map. Let P he a pair of pants decomposition on N which corresponds 
to a top dimensional maximal simplex in C{N). Let a,h E P such that a is not 
adjacent to b w.r.t. P. There exists a' e A ([a]) and b' G A ([6]) such that a' is 
not adjacent to b' w.r.t. P' where P' is a set of pairwise disjoint elements of 
A([P]) containing a' , b' . 

Proof. Suppose that g + n > 4. Let P be a pair of pants decomposition 
on which corresponds to a top dimensional maximal simplex in C{N). Let 
a,b E P such that a is not adjacent to b w.r.t. P. Let P' be a set of pairwise 
disjoint elements of A([P]). We can find simple closed curves c and don N such 
that c intersects only a nontrivially and is disjoint from all the other curves in 
P, d intersects only b nontrivially and is disjoint from all the other curves in 
P, and c and d are disjoint. Since A is injective by Lemma [3l2l A sends top di- 
mensional maximal simplices to top dimensional maximal simplices. We have 
z(A(H), A([c]) ^ 0, z(A([a]), A([a;]) = for all x G P \ {a}, z(A([6]), A([rf]) ^ 0, 
i{X{[d]) , X{[x]) = for all X G P \ {b}, and z(A([c]), A([d]) = by superinjec- 
tivity. This is possible only when A ([a]) and X{[b]) have representatives which 
are not adjacent w.r.t. P'. □ 

A simple closed curve is called 1-sidedii its regular neighborhood is a Mobius 
band. It is called 2-sided if its regular neighborhood is an annulus. There 
are 1-sided simple closed curves as well as 2-sided simple closed curves on 
nonorientable surfaces. Some 1-sided simple closed curves have orientable 
complements and some have nonorientable complements. We will first prove 
some properties of A. 
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Figure 6: Curve configurations II 

Lemma 3.5 Let g = 1. Suppose that n > 3. Let A : C{N) C(A^) be a 
superinjective simplicial map. If a is a 1-sided simple closed curve on N, then 
X{a) is the isotopy class of a 1-sided simple closed curve on N. 

Proof. Let a be a 1-sided simple closed curve on A^. Since g = 1, the 
complement of a is orientable. Let a' G A(a). Since g = 1, a' cannot be a 
2-sided nonseparating simple closed curve on A^. 

Suppose a' is a 2-sided separating simple closed curve on A^. 

Case (i): Suppose that n = 3. We complete a to a pair of pants decomposi- 
tion P = {a, x} as shown in Figure [5] (i). P corresponds to a top dimensional 
maximal simplex. Let P' be a set of pairwise disjoint elements of A([P]) con- 
taining a'. Let x' G A([x]) fl P'. Since P' is a pants decomposition N, g = 1 
and a' is separating, we see that x' has to be a sided curve as shown in Fig- 
ure O (ii). Consider the curves z,t as shown in \5\ (i). We have [z] ^ [t], 
each of z and t intersects x essentially, and each of them is disjoint from a. 
Let z' G A([2;]),t' G A([t]) such that each of z' and t! intersects each of a',a;' 
minimally. Since A is injective by Lemma [3.2[ \z'\ ^ [t']. Since are not 
in P' and they are disjoint from a', they both have to lie in the subsurface, 
M, which is a projective plane with two boundary components containing x', 
and having a' as a boundary component as shown in Figure (ii). This gives 
a contradiction as there are no two nontrivial simple closed curves with dis- 
tinct isotopy classes such that each of them intersects x' essentially in M. By 
Scharlemann's result about complex of curves of projective plane with two 
boundary components in [23], there are only two curves up to isotopy in M, 
(see Figured]). They are x' and a 1-sided curve intersecting x' only once. 

Case (ii): Suppose that n = 4. We complete a to a pair of pants de- 
composition P = {a,x,y} as shown in Figure [6] (i). P corresponds to a top 
dimensional maximal simplex. Let P' be a set of pairwise disjoint elements of 
A([P]) containing a'. Let x' G A([x]) fl P'. Since a is adjacent to only x w.r.t. 
P, by Lemma [3.31 and Lemma [3.41 a' should be adjacent to only x' w.r.t P'. 
Since g = 1, a' is separating and a' is adjacent to only x' w.r.t P', there is a 
subsurface TON such that it is homeomorphic to sphere with four boundary 
components where three of the boundary components of T are the boundary 



8 



Xi X2 X3 Xn_3 Xn_2 




(ii) 



Figure 7: Curve configurations III 



components of A^, x' is a boundary component of T, and a' divides T into 
two pair of pants as sliown in Figure [6] (ii). Let y' G A([?/]) fl P' . Since x is 
adjacent to x' is adjacent to y' . Since = 4 and = 1, we have a', x', y' , N 
as shown in Figure [6] (ii). But this will give us a contradiction as follows: 
Consider the curves z,t as shown in [6] (i). We see that [z] 7^ [t], each of z 
and t intersects y essentially, and each of them is disjoint from a and x. Let 
z' e A([z]),t' G A([i:]) such that each of z' and t' intersects each of a',x',y' 
minimally. Since A is injective by Lemma [3.21 [z'] 7^ [t']. Since z',t' are not in 
P' and they are disjoint from a' and x', they both have to lie in the subsurface, 
M, which is a projective plane with two boundary components containing y', 
and having boundary component as shown in the figure. This gives a 

contradiction as there are no two nontrivial simple closed curves with distinct 
isotopy classes such that each of them intersects y' essentially in M, (see |23j). 

Case (iii): Suppose that n > 4. The argument is similar. We complete a 
to a pair of pants decomposition P = {a, } as shown in Figure [7] 

(i). P corresponds to a top dimensional maximal simplex. Let P' be a set of 
pairwise disjoint elements of A([P]) containing a'. Let x'^ G A([xi]) fl P'. Since 
a is adjacent to only xi w.r.t. P, by Lemma 13.31 and Lemma 13.41 a' should 
be adjacent to only x'^ w.r.t P'. Since (7 = 1, n > 4, a' is separating and a' is 
adjacent to only x'^ w.r.t P', we see that there is a subsurface TON such that 
it is homeomorphic to sphere with four boundary components where three of 
the boundary components of T are the boundary components of A^, x[ is a 
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Figure 8: A pants decomposition on genus 4 



boundary component on T, and a' divides T into two pair of pants as shown 
in Figure [7] (ii). Let x'^ G A([xj]) fl P' for each i = 2, ■ ■ ■ ,n — 2. Since xi is 
adjacent to only adjacent to only x^- Similar to the previous case 

using that adjacency and nonadjacency are preserved, n > 4 and g = 1, we 
have elements of P' and as shown in Figure [7| (ii). But this will give us 
a contradiction as in the previous case (consider the curves z, t as shown in 
Figured (i)). 

We showed that a' cannot be a 2-sided simple closed curve on A^. Hence, 
a' is a 1-sided simple closed curve on A^. □ 

Lemma 3.6 Let g > 2. Suppose that {g,n) = (3,0) or g + n > 4. Let 
A : C(A^) — * C{N) be a superinjective simplicial map. If a is a 1-sided simple 
closed curve on N whose complement is nonorientable, then X{a) is the isotopy 
class of a 1-sided simple closed curve whose complement is nonorientable. 

Proof. Let a be a 1-sided simple closed curve on A^ whose complement is 
nonorientable. Let a' G A ([a]). 

Case 1: Suppose a' is a 1-sided simple closed curve whose complement 
is orientable. This case happens only if the genus of A^ is odd. So, suppose 
g = 2r + 1, where r > 1. In this case a can be put into a maximal simplex A 
of dimension 4r + n — 2. Since A is injective by Lemma [3.21 A(A) is a simplex 
of dimension 4r + n — 2. By using Euler characteristic arguments we see that 
the complement of a' has genus r and n + 1 boundary components. So, in the 
complement of a' there can be at most a 3r + n — 3 dimensional simplex, hence 
there can be at most a 3r + n — 2 dimensional simplex containing a' on A^. 
Since dim A(A) = 4r + n — 2 > 3r + n — 2 as r > 1, we get a contradiction. 

Case 2: Suppose a' is a 2-sided nonseparating simple closed curve on A^. 

(i) Suppose the genus of A^ is even, g = 2r for some r > 1. We can put 
a into a maximal simplex A of dim 4r + n — 4. Then A(A) has dimension 
4r -|- — 4. 

(a) Suppose now that the complement of a' is nonorientable. This case 
happens when g > 4. The complement of a' has genus 2r — 2 and it has 
77, + 2 boundary components. By using Lemma [371] we get the following: In the 
complement of a' there can be at most a 4(r — 1) -|- (t?, + 2) — 4 = 4r -|- n — 6 
dimensional simplex. Hence, there can be at most a 4r + n — 5 dimensional 
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Figure 9: Curve configurations IV 



simplex containing a' on A^. Since dim A(A) = 4r + n — 4 > 4r + n — 5, we 
get a contradiction. 

(b) Suppose that the complement of a' is orientable. The genus of the 
complement is r — 1 and the number of boundary component is n + 2. By 
using Lemma 13.11 we get the following: In the complement of a' there can be 
at most a 3(r — 1) + (n + 2) — 4 = 3r + n — 5 dimensional simplex. Hence, there 
can be at most a 3r + — 4 dimensional simplex containing a' on A^. Since 
dim A (A) = 4r + n — 4 > 3r + n — 4, we get a contradiction (since r > 1). 

(ii) Suppose the genus of is odd, g = 2r + 1 for some r e Z. In this case 
complement of a' is nonorientable. It has genus 2r— 1, and it has n+2 boundary 
components. By using Lemma 13.11 we get the following: We can put a into a 
maximal simplex A of dim 4r + n — 2. Then A( A) has dimension 4r + n — 2. In 
the complement of a' there can be at most a 4(r — 1) + (n + 2) — 2 = 4r + n — 4 
dimensional simplex by Lemma [3.11 Hence, there can be at most a 4r + n — 3 
dimensional simplex containing a' on A^. Since dim A(A) = 4r + n — 2 > 
4r + n — 3, we get a contradiction. 

Case 3: Suppose a' is a separating simple closed curve on A^. This case 
does not occur when {g,n) = (3, 0) as there are no such nontrivial simple 
closed curves. So, we assume that g > 2 and g + n > 4. 

(i) Suppose g > 4:. If {g, n) = (4, 0), we complete a to a pants decomposition 
P as shown in Figure [HI Let P' be a set of pairwise disjoint elements in A([P]) 
containing a'. Let c' G A([c]) fl P'. If a' is a separating simple closed curve on 
A^, we get a contradiction by Lemma 13.31 as c' will be in one of the connected 
components in the complement of a', and hence c' cannot be adjacent to four 
curves w.r.t. P' even though c is adjacent to four curves w.r.t. P. 

Assume {g,n) ^ (4,0). We can choose a 1-sided curve b on N intersecting 
a exactly once such that a regular neighborhood R of aUb will be a projective 
plane with two boundary components x, y such that N \ R is connected and 
there is a curve z as shown in Figure M such that a, x, y, z can be completed 
to a pair of pants decomposition P, which corresponds to a top dimensional 
maximal simplex in C{N), on A^, and a is adjacent to x and y and x and y are 
both adjacent to z as shown in the figure. Let P' be a set of pairwise disjoint 
elements of A([P]) containing a'. Since a is only adjacent to two curves x,y 
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Figure 10: Curve configurations V 



w.r.t. P, there exist x' G A([a;]) fl P' and y' G A([|/]) fl P' such that a' is 
only adjacent to x' and i/' w.r.t. P' by Lemma 13.31 and Lemma 13. 4[ Since x 
and y are also adjacent to there exists 2;' G A([2]) fl P' such that x' and 
are adjacent to z' . These imply that the only case that a' could be a 2-sided 
separating curve is that a' and two boundary components (if exists) would 
form a pair of pants on and a', x', y' would be as shown in Figure [91 

(a) Suppose g = 2r for some r G Z. Then the complement of R (the 
projective plane with two boundary components x, y) in (see Figure [H]) is 
a nonorientable surface with genus 2r — 1 and n + 2 boundary components. 
By using Lemma 13.11 we get the following: In this complement there is a 
4(r — 1) + (n + 2) — 4 = 4r + n — 6 dimensional simplex. Hence, there is a 
4r + n — 3 dimensional simplex A containing a, x, y on A^. The complement of 
the four holed sphere shown in Figure [H] is a connected nonorientable surface of 
genus 2r — 2, and it has n boundary components. So, in this complement there 
can be at most a 4(r — l) + n — 4 = 4r + n — 8 dimensional simplex. Hence, 
there can be at most a 4r + n — 5 dimensional simplex containing a', x', y' on 
A^. Since dim A (A) =4r + n — 3>4r + n — 8we get a contradiction. 

(b) Suppose g = 2r + 1 for some r G Z. Then the complement of R 
(the projective plane with two boundary components x, y) in A^ (see Figure 
[9]) is a nonorientable surface with genus 2r and n + 2 boundary components. 
By using Lemma 13.11 we get the following: In this complement there is a 
4r + n + 2 — 4 = 4r + n — 2 dimensional simplex. Hence, there is a 4r + r?, + 1 
dimensional simplex A containing a, x, y on A^. In this case the complement of 
the four holed sphere shown in Figure [H] is a connected nonorientable surface of 
genus 2r — 1, and it has n boundary components. So, in this complement there 
can be at most a 4(r — l) + n — 2 = 4r + n — Q dimensional simplex. Hence, 
there can be at most a 4r + n — 3 dimensional simplex containing a', x', y' on 
A^. Since dim A(A) = 4r + n + 1 > 4r + — 3, we get a contradiction. 

(ii) Now suppose g < A. Since g + n > 4, we have n > 1. In this case, 
we complete a to a curve configuration a, x as shown in Figure [TOl using a 
boundary component di of A^. Let T be the subsurface of A^ having x and 
di as its boundary as shown in Figure [TOl T is a projective plane with two 
boundary components. The curves a and x can be completed to a pair of pants 
decomposition P on N which corresponds to a top dimensional maximal sim- 
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Figure 11: Curve configurations VI 



plex in C{N). Let P' be a set of pairwise disjoint elements of A([P]) containing 
a'. Let x' G A([x]) fl P'. Since a is adjacent to only x w.r.t. P, we must have 
that a' is adjacent to only x' w.r.t. P'. There is a curve z in P different from 
a and x such that x is adjacent to z w.r.t. P. The only case that a' is a 
separating curve where a' is only adjacent to x', and x' is adjacent to at least 
two curves is that a' is as shown in Figure [TOl i.e. there must be a four holed 
sphere, R, having x' and three boundary components of (if exists) as its 
boundary components such that a' divides R into two pair of pants as shown 
in the figure. Hence, a' cannot be a separating curve if {g, n) = (2, 2). 

(a) Suppose g = 2,n = 3. We complete a to a pair of pants decomposition 
P = {a, b, c, d} which corresponds to a top dimensional maximal simplex as 
shown in Figure [TT] (i). We see that a is adjacent to only b w.r.t. P. Let 
a' G A([a]). Let P' be a set of pairwise disjoint elements of A([P]) containing 
a'. Let b' G X{[b]) n P', c' G A([c]) H P', d' G X{[d]) H P'. Since a' is separating 
and a' should be adjacent to only one curve w.r.t P', there is a subsurface 
T <0 N such that T is a sphere with four boundary components where three 
of the boundary components of T are the boundary components of A^, b' is a 
boundary component of T, and a' divides T into two pair of pants as shown in 
Figure [TT] (ii). Since b is adjacent to c and d, b' is adjacent to c' and d'. Since 
c is adjacent to d, d is adjacent to d! . 

Let z,t be as shown in Figure [11] (i). We see that \z\ ^ [t], each of z 
and t intersects d essentially and each of them is disjoint from b and c. Let 
z' G A([2;]),t' G A([t]) such that each of z' and t' intersects each of a',c',d' 
minimally. Since A is injective by Lemma [3.2[ [z'] ^ [t']. Since z' is not in P' 
and z' is disjoint from a', b' and c', it has to intersect d'. Similarly t' is not 
in P' and t' is disjoint from a', b' and c', and it has to intersect d' . So, z' and 
t' are curves with distinct isotopy classes which are both disjoint from 6', d 
and intersect d' nontrivially. By cutting along b' and d we get a projective 
plane with two boundary components, P, containing d' . The curves z' and t' 
have to lie R. We get a contradiction as there are only two elements in the 
complex of curves in a projective plane with two boundary components (by 
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Figure 12: Curve configurations VII 



Scharlemann's result in [23]), and d' is one of them. 

(b) Suppose (7 = 2,ra > 3. We complete a to a pair of pants decomposition 
P, which corresponds to a top dimensional maximal simplex, as shown in 
Figure [12] (i). We see that a is adjacent to only h w.r.t. P. Let a' E A([a]). 
Let P' be a set of pairwise disjoint elements of A([P]) containing a'. Let 
b' G X{[b])nP\ d e A([c])nP', x[ e A([xi])nP' for i = 1,2,- ■■ ,n-2. Since a' 
is separating and a' should be adjacent to only one curve w.r.t F', we see that 
there is a subsurface TON such that it is homeomorphic to sphere with four 
boundary components where three of the boundary components of T are the 
boundary components of A^, b' is a boundary component of T, and a' divides 
T into two pair of pants as shown in Figure [T^ (ii) . Since b is adjacent to c and 
xi, b' is adjacent to c' and x[. Since c is not adjacent to any other curve, c' 
will not be adjacent to any other curve. This implies that c' is either a 1-sided 
curve or a separating curve as shown in Figures [12] (ii), [13] (ii). 

Suppose c' is as shown in Figures [12] (ii). By using the adjacency relations 
between Xj's we get P' as shown in Figure [T2] (ii). 

Let z,t be as shown in Figure [12] (i). We see that [z] ^ [t], each of z and 
t intersects Xn-2 essentially and each of them is disjoint from all the other 
curves in P. Let z' G A([2;]),t' G A([t]) such that each of z' and t' intersects 
each curve in P' minimally. Since A is injective by Lemma 13.21 \z'\ ^ \t']. 
We see that z' , t' are not in P', and they both are disjoint from all the curves 
in P' except for x'^_2. We get a contradiction again similar to case (a), by 
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Figure 13: Curve configurations VIII 




Figure 14: A pants decomposition on {g,n) = (3, 1) 



using Scharlemann's result about complex of curves of projective plane with 
two boundary components. 

Similarly, if c' is as shown in Figures [13] (ii), by using the adjacency relations 
between Xi 's we get P' as shown in [13] (ii) . By choosing curves w,y as shown 
in Figures [13] (i), we get a contradiction as in (a) and (b). 

(c) Now suppose {g,n) = (3,1). We complete a to a pants decomposition 
P as shown in Figure [TJ] Let P' be a set of pairwise disjoint elements in X{[P] 
containing a'. Let c' G A([c]) fl P'. If a' is a separating simple closed curve on 
A^, we get a contradiction by Lemma 13.31 as c' will be in one of the connected 
components in the complement of a', and hence c' cannot be adjacent to three 
curves w.r.t. P' even though c is adjacent to three curves w.r.t. P. 

(d) Suppose g = 3,n = 2. We complete a to a pair of pants decomposition 
P, which corresponds to a top dimensional maximal simplex, as in Figure [15] 

15 




(i). Let a,b,c,d,e be as shown in the figure. We see that a is adjacent to b 
and e w.r.t. P. Let a' G A([a]). Let P' be a set of pairwise disjoint elements 
of A([P]) containing a'. Let b' e A([6]) n F', c' G A([c]) n F', G A([(i]) n P', 
e' G A([e]) n P'. Since a' is separating and a' should be adjacent to b' and 
e' w.r.t P', and b' is adjacent to four curves a', c', ci', e', there is a subsurface 
T ^ N such that T is a sphere with four boundary components where two of 
the boundary components of T are the boundary components of A^, b' and c' 
are the other two boundary components of T, and a' divides T into two pair of 
pants as shown in Figure [15] (iii). Since e' is not adjacent to any other curve, 
e' is a 1-sided curve as shown in the figure. Since b is adjacent to c and d, b' 
is adjacent to c' and d', and we see that c' and d' are both 1-sided curves. 

Let z,t be as shown in Figure (ii). We have [z] ^ [t], each of z and 
t intersects e essentially and each of them is disjoint from a, b, c and d. Let 
z' G A([2;]), t' G A([t]) such that each of z' and t' intersects each of a', b', c', d', e' 
minimally. Since A is injective by Lemma [3.21 [z'] ^ [t']. Since z' is not in P' 
and z' is disjoint from a', b', d and d', it has to intersect e'. Similarly t' is not 
in P' and f is disjoint from a', 6', c' and d', and it has to intersect e'. So, z', t' 
are two curves with distinct isotopy classes which are both disjoint from a! 
and 6', and intersect e' nontrivially. This gives a contradiction as in (a), (b). 

(e) Suppose g = 3,n > 2. We complete a to a pair of pants decomposition 
P = {a, b, c, d,Xi, - ■ ■ , x„_i} which corresponds to a top dimensional maximal 
simplex as shown in Figure [TH] (i). We see that a is adjacent to b and Xi 
w.r.t. P. Let a' G A([a]). Let P' be a set of pairwise disjoint elements of 
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(ii) 

Figure 16: Curve configurations X 



A([P]) containing a'. Let h' e X{[b]) n P', d e A([c]) n P', d' e X{[d]) n P', 
x[ G A([xj]) n F', for i = 1, ■ ■ ■ , n — 1. Since a' is separating and a' sfiould 
be adjacent to b' and x'^ w.r.t. P', there is a subsurface T C N such that 
it is a sphere with four boundary components where two of the boundary 
components of T are the boundary components of A^, and b' and x[ are the 
other two boundary components of T, and a' divides T into two pair of pants 
as shown in Figure [16] (ii). Since b is adjacent to a, c, d and Xi, b' is adjacent 
to a',c',d' and x[. So, there is a pair of pants in P' having b',c',d' on its 
boundary. Since xi is adjacent to X2 w.r.t. P, there is a pair of pants in 
P' having x'l and on its boundary. Since x'l is not adjacent to any other 
curve the third boundary component of this pair of pants must be a boundary 
component of as shown in the figure. Similarly since X2 is adjacent to x^ 
w.r.t. P, there is a pair of pants in P' having x'^ and x'^ on its boundary. 
Since is not adjacent to any other curve the third boundary component of 
this pair of pants must be a boundary component of N as shown in the figure. 
Continuing like this we get a pair of pants in P' such that it has x'^_2 and x'^_^ 
on its boundary. Since g = 3, x'^_i is only adjacent to x^_2, the curves c', d' 
are only adjacent to b\ and we already have n — 1 boundary components, we 
see that b', c', x'^_^ should be all be 1 sided curves as shown in the figure. 

Let z,t be as shown in Figure [16] (i). We have [z] ^ [t], each of z and 
t intersects Xn-\ essentially, and each of them is disjoint from all the other 
curves in P. Let z' G A([2;]),t' G A([t]) such that each of z' and i! intersects 
each curve in P' minimally. Since A is injective by Lemma 13. 2[ \z'\ ^ \t'] . We 
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see that z', t' are not in P', and they both are disjoint from all the curves in P' 
except for x'^_i. This means that z\t' both are in the projective plane with 
two boundary components, where one of the boundary components is Xn-v 
and the other is a boundary component of as shown in the figure. The 
curve x'^_2 is a one sided curve in this subsurface. The existence of such z' ,t' 
gives a contradiction as in cases (a), (b), (c). 

We have seen that a' cannot be a 1-sided simple closed curve with orientable 
complement, it cannot be a 2-sided nonseparating simple closed curve and it 
cannot be a separating simple closed curve. Hence, a' is a 1-sided simple closed 
curve whose complement is nonorientable. □ 

4 Proof of the Main Result 

In this section we will prove our main result when {g^ n) = (3, 0) or -|- n > 5. 
Together with Theorem 12.11 this will complete our proof of the main theorem 
for g + n<3oTg + n>5. 

First we consider two graphs on as given in [2]: li g = 1, let A he the 
set of isotopy classes of all 1-sided simple closed curves on A^. li g > 2 let 
A be the set of isotopy classes of all 1-sided simple closed curves which have 
nonorientable complements on N. Let X{N) be the graph with vertex set A 
such that two distinct vertices in X(N) are connected by an edge if and only 
if they have representatives intersecting transversely at one point. 

Let X{N) he a subgraph of X{N) with the vertex set A. Two distinct ver- 
tices a and (3 are connected by an edge in X{N) if a and (3 have representatives 
a and b intersecting transversely at one point such that 

(i) either g > 4 and the surface Naub obtained by cutting along a and b 
is connected (Since Na and A";, are nonorientable, it is easy to see that Naub is 
also nonorientable in this case.), 

(ii) or 1 < 5' < 3 and the Euler characteristic of one of the connected 
components of Naub is at most —2. 

We will use some connectivity results about these graphs given by Atalan- 
Korkmaz in [2]. 

If a is a nontrivial simple closed curve on A^, the link, La of a, is defined 
as the full subcomplex spanned by all the vertices of C(A^) which have rep- 
resentatives disjoint from a. The star Sta of a is defined as the subcomplex 
of C(A^) consisting of all simplices in C{N) containing [a] and the faces of all 
such simplices. So, the link La of a is the subcomplex of C(A^) whose simplices 
are those simplices of Sta which do not contain [a] . A nontrivial simple closed 
curve b is called dual to a if they intersect transversely only once. Let Da he 
the set of isotopy classes of nontrivial 1-sided simple closed curves that are 
dual to a on A^. 

The following theorem is given by Atalan-Korkmaz in [2]. 
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Figure 17: (g, n) = (3, 0) case 



Theorem 4.1 Let N be a connected, nonorientable surface of genus g > 1 
with n holes, and g + n > 5. Let a and b be two 1-sided simple closed curves 
that are dual to each other such that [a] and [b] are two vertices in X{N) which 
are connected by an edge in X{N). Let h be a mapping class. If h{'j) = 7 for 
every vertex 7 in the set {Sta U Da) fl {Sth U D^), then h is the identity. 

We prove a similar result below. Suppose {g, n) = (3, 0). When we remove 
the identifications on that are shown in the first part of Figure [TTl we get a 
sphere with three boundary components, z,t,w, as shown in the second part. 
The reflection of this sphere about the xy-plane which changes the orientation 
on each curve in {z,t,w,x,y} shown in the figure induces a homeomorphism 
R on A^. We call R a reflection homeomorphism on A^. Let r = [R]. 

Theorem 4.2 Suppose {g,n) = (3,0). Let a, b be two 1-sided simple closed 
curves with nonorientable complements such that they are dual to each other. 
Let h be a mapping class. If h{-y) = 7 for every vertex 7 in the set {Sta U 
Da) n {Stb U Db), then h is the identity or r. 

Proof. Let a and b be two 1-sided simple closed curves with nonorientable 
complements such that they are dual to each other. Let T be a regular neigh- 
borhood of aU b. T is a genus one surface with two boundary components, 
say X and y. Since {g, n) = (3, 0), a and b are dual to each other, and Na and 
Nfy are nonorientable, we can see that each of x and y bounds a genus one 
surface with one boundary component, mobius band, as shown in the Figure 
[TTl Let hhe a. mapping class such that h^j) = 7 for every vertex 7 in the set 
{Sta U Da) n {Stb U Db). Let H he a representative of h such that H fixes the 
curves x, y, a and b. If H fixes the orientation of x then it also fixes the orien- 
tation of y by Corollary 4.6 in [18] as it also fixes a and b up to isotopy. Then 
H is isotopic to identity on T, and also H is isotopic to identity on the two mo- 
bius bands on each side of T. Since the Dehn twists about x and y are trivial, 
we see that H is isotopic to identity on N. If H changes the orientation of x 
then it also changes the orientation of y by Corollary 4.6 in [18] as it also fixes 
a and b up to isotopy. In this case the composition H o R fixes the orientation 
of both of X and y where R is the reflection homeomorphism defined above. 
By the above argument HoR is isotopic to identity. Hence, H is isotopic to R.D 
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We prove our main result with the following theorem: 

Theorem 4.3 Let N be a compact, connected, nonorientable surface of genus 
g with n boundary components. Suppose that {g,n) = (3,0) or g + n > 5. // 
A : C{N) C{N) is a superinjective simplicial map, then X is induced by a 
homeomorphism h : N N (i.e A([a]) = [h{ay\ for every vertex [a] in C{N)). 

Proof. Assume that g + n > 5. We will first prove the result using induction 
on g. 

Case i: Suppose that g = I. Let a be a 1-sided simple closed curve. Let 
a' G A([a]). By Lemma 1331 we know that a' is a 1-sided simple closed curve. 
Since g = 1, both of Na and Na' are orientable. So, there is a homeomorphism 
f : N ^ N such that /(a) = a'. Let be the simplicial automorphism 
induced by / on C{N). Then /^^oA fixes [a]. By replacing /^^oA by A we can 
assume that A ([a]) = [a]. The simplicial map A restricts to Xa '■ La ^ La, where 
La is the link of [a]. It is easy to see that Aq is a superinjective simplicial map. 
Since La = C{Na), we get a superinjective simplicial map A^ : C{Na) C{Na). 
By following the proof of Lemma [3.21 we see that A^ is injective. Since A^^^ is a 
sphere with at least five boundary components, by Shackleton's result in |24j . 
there is a homeomorphism Ga '■ Na ^ Na such that Aq is induced by {Ga)#- 

Let da be the boundary component of Na which came by cutting N along 
a. We can see that Ga{da) = da as follows: Since g = I there are at least four 
boundary components of N. Let b, c be the curves as shown in the Figure fTSlfi) 
{b separates two of the boundary components of A^). Complete {a, b, c} to a top 
dimensional pair of pants decomposition P on N. We assumed that A ([a]) = 
[a]. Since a,b,c are pairwise disjoint, there exist b',c' some representatives of 
X{b) and A(c) respectively, such that a, b', d are pairwise disjoint. Let P' be 
the set of pairwise disjoint representatives of A([P]) containing a,b',c'. Since 
a is adjacent to b and c w.r.t. P, a is adjacent to b' and c' w.r.t. P' by Lemma 
13.31 Since a is 1-sided there is a genus one subsurface with two boundary 
components, say T, such that a is in T and the boundary components of T 
are fe', d . Since b is adjacent to only a and c w.r.t. P, and nonadjacency is 
preserved by A by Lemma [3.4^ we see that b' must be adjacent to only a and 
d . We know that b' cannot be a 1-sided curve as = 1. This shows that 
a, 6', d are as shown in the Figure [18] (ii) (i.e. b' separates two of the boundary 
components of N). Since Xa is induced by {Ga)#, they agree on [b] and [a]. 
This shows that Ga{da) = da- 

By composing Ga with a homeomorphism isotopic to identity, we can as- 
sume that Ga maps antipodal points on the boundary da to antipodal points. 
So, Ga induces a homeomorphism ga : N N such that ga{ci) = a and {ga)# 
agrees with A on every vertex of [a] U La. So, {ga)~^ ° X fixes every vertex in 
[a] U La. Let Da be the set of isotopy classes of 1-sided simple closed curves 
that are dual to a. 

Claim 1: ((7a) # agrees with A on every vertex of {[a]} U U 

Proof of Claim 1: We already know that {ga)# agrees with A on every 
vertex of {[a]} U Lq. Let c? be a 1-sided simple closed curve that is dual to a. 
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(iii) 



(iv) 




(v) 

Figure 18: Boundary correspondence 



Let r be a regular neighborhood of a U rf. We see that T is a real projective 
plane with two boundary components, say x, y. Since {ga)^ o A is identity on 
[a] U Lq, [ga]^ o A is identity on the complement of T. Since [ga]^ o A is a 
superinjective simplicial map, there exists d! G X{\d]) such that d! is disjoint 
from the complement of T, so d' is in T. Since d is the only nontrivial simple 
closed curve in T which is not isotopic to a by Scharlemann's Theorem in [23], 
we see that d' is isotopic to d. So, {{ga)^ o = M]- Hence, {ga)^ o A is 

identity on [a] U Da- 

Claim 2: Let v be any 1-sided simple closed curve on A^. Then, {gv)# = 
{ga)#onC{N). 

Proof of Claim 2: Since (7 = 1, X{N) is connected by Theorem 3.10 in [2]. 
So, we can find a sequence a ai —> a2 a„ = of 1-sided simple 

closed curves connecting a to v such that each consecutive pair is connected 
by an edge in X{N). By Claim 1, {ga)# agrees with A on {[a]} U U D^, and 
{ga^)# agrees with A on {[ai]} U L^^ U Da^. So, we see that {ga)^{ga^)# fixes 
every vertex in ([a] U U Da) H ([ai] U L^^ U -DaJ- We note that this is the 
same thing as fixing every vertex in {Sta U Da) H (S't^i U since the vertex 
sets of them are equal. By Theorem 14. H we get {ga)# = (fl'ai)# on C{N). By 
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using the sequence, we get {ga)# = igv)# on C{N). 

Since genus is 1 there is no nonseparating 2-sided curve on A^. Since every 
separating curve is in the hnk, Lr, of some 1-sided curve r, we see that {ga)# 
agrees with A on C{N). This proves the theorem for g = 1. 

Case ii: Suppose that g = 2. Since g + n > 5, N has at least three 
boundary components. Let a,b be as in Figure [T9l Let P{a), P{b) be the 
connected components of X{N) that contains a, b respectively. By Theorem 
3.10 in [2], X{N) has two connected components P{a) and P{b). Since A is 
superinjective and a,b are pairwise disjoint, there exist a' e A([a]), b' G A([6]) 
such that a', b' are pairwise disjoint. By Lemma 13.61 we know that a' and 6' 
are 1-sided simple closed curves with nonorientable complements since a and b 
are. So, there is a homeomorphism f : N N such that /(a) = a'. Let /# be 
the simplicial automorphism induced by / on C{N). We see that f^^ o A fixes 
[a] as in case (i). By replacing f^^ o A by A we can assume that A([a]) = [a]. 
The simplicial map A restricts to a superinjective map Afj : — ^ La- Since 
La = C{Na), we get a superinjective simplicial map A^ : C{Na) C{Na). 
Since Na is a genus one nonorientable surface with at least four boundary 
components, by case (i) there is a homeomorphism Ga '■ Na —>■ Na such that 
Xa is induced by {Ga)#. 

Let da be the boundary component of A''^ which came by cutting along 
a. We can see that Ga{da) = da as follows: Since g = 2 there at least three 
boundary components of A^. Let b, c be the curves as shown in the Figure [18] 
(iii). We see that 6 is a 1-sided curve and c separates a genus two subsurface 
containing a, b. Complete {a, b, c} to a top dimensional pair of pants decom- 
position P on A^. We assumed that A([a]) = [a]. Since a,b,c are pairwise 
disjoint, there exist b',c' some representatives of A(6) and (A(c) respectively, 
such that a,b',c' are pairwise disjoint. Let P' be the set of pairwise disjoint 
representatives of A([P]) containing a, b', c'. Since a is adjacent to b and c w.r.t. 
P, a is adjacent to b' and c' w.r.t. P' by Lemmma l3.3[ Since a is 1-sided there 
is a genus one subsurface with two boundary components, say T, such that a 
is in T and the boundary components of T are b', d . Since b is adjacent to only 
a, c w.r.t. P, and nonadjacency is preserved by A by Lemma [3.41 we see that 
y must be only adjacent to and a, c'. We also know that b' must be a 1-sided 
curve whose complement is nonorientable, as b is such a curve (see Lemma 
13. 6p . This shows that a,b' ,d are as shown in the Figure [TS] (iv). Since Aq is 
induced by {Ga)#, they agree on [b] and [c]. This shows that Ga{da) = da- We 
note that when g > 3, we can use the curves shown in Figure [18] (iv) to get 
similar results. 

Now we continue as follows: As in case (i), by composing Ga with a home- 
omorphism isotopic to identity, we can assume that Ga maps antipodal points 
on the boundary da to antipodal points. So, Ga induces a homeomorphism 
ga : N ^ N such that gaia) = a and {ga)# agrees with A on every vertex of 
[a] U La- So, [ga]^ ° X fixes every vertex in [a] U La- 

As in the proof of case i, we get ((7a)# agrees with A on {[a]} U U Da- 
Also as in that proof, we can see that if v is any 1-sided simple closed curve v 
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Figure 19: Some curves on genus 2 



such that [v] G P{a) (where P{a) is the connected component of ^(A^) that 
contains a), then {ga)# = {gv)# on C{N). Hence, we can see that there exists 
a homeomorphism hi such that our original superinjective map A agrees with 
(^i)#, on every vertex of {[a]} U LaU DaU {[v]} U L^U for any 1-sided simple 
closed curve v such that [v] G P{a). Similarly, there exists a homeomorphism, 
h2, such that A agrees with (/i2)# on every vertex of {[6]} U U U {[w]} U 
U for any 1-sided simple closed curve w such that [w] G P{b). So, 
(^i)#^(^2)# fixes everything in the intersection of these two sets, for every 
such V, w. 

Claim: {hi)# = (/i2)#. 

Proof of Claim: Let c, d, e be as in Figure [191 Let T be the genus 2 sub- 
surface containing a and b and bounded by c as shown in the figure. Since 
(^i)#^(^2)# fixes [c], (by composing with a map isotopic to identity if neces- 
sary) we may assume that hi'^h^ fixes c. By the above argument we know that 
/ii~^/i2 fixes every nontrivial simple closed curve up to isotopy in the comple- 
ment of T. Since the complement of T together with c is a sphere with at least 
four boundary components, hi^ h2 fixes c and every nontrivial simple closed 
curve up to isotopy in the complement of T, hi~^h2 is isotopic to identity in 
the complement of T by Lemma 7.1 in [2]. So, /ii~^/i2 is isotopic to identity on 
c. Since /ii~^/i2 fixes a, h up to isotopy, it fixes the curve e shown in the figure 
up to isotopy, see the proof of Theorem 12.11 and Figure [21 and recall that the 
vertex set of the curve complex in T is {[e], [a],t^([a]) : m G Z}. By looking 
at the complex we see that the map /ii^^/i2 actually fixes every nontrivial sim- 
ple closed curve on T up to isotopy. Since it is also isotopic to identity on c, 
hi~^h2 is isotopic to identity on T. This implies that (/ii)^^(/i2)# = t]^ for some 
m G Z. Since (/ii)^^(/i2)# also fixes [d\, we have m = 0, so (/)-i)^^(/i2)# = [id\. 

Let h = hi. If X is a 1-sided simple closed curve with nonorientable com- 
plement (i.e. [x] is a vertex in X{N)), then [x] is in one of P{a) or P{b) 
by Theorem 3.10 in [2|. So, by the above arguments A agrees with h^ on 
{[x]} U U Dx- Since any nontrivial simple closed curve is in the dual or link 
of a 1-sided simple closed curve whose complement is nonorientable, A agrees 
with h^ on C{N). 

Case iii: Suppose that g = 3. N has at least two boundary components. 
Let a,b,c be as in Figure [201 Let P{a), P{b) and P{c) be the connected 
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components of ^(A^) that contains a, b and c respectively. By Theorem 3.10 
in [2], X{N) has three connected components P{a), P{h) and -P(c). As in the 
proof of case (ii), there exist homeomorphisms hi,h2,h^ such that A agrees 
with on every vertex of {[a]} U La U Da U {[v]} U U for any 1- 

sided simple closed curve v such that [v] G -P(a), A agrees with (/i2)# on every 
vertex of {[6]} U L;, U U {[to]} U L^, U for any 1-sided simple closed 
curve w such that [w] G P{h), and A agrees with (/la)^ on every vertex of 
{[c]} U Lc U -De U {[2;]} U L2 U Dz for any 1-sided simple closed curve z such 
that [z] G P{c). Let d, e, /, (7 be as in Figure [201 By following the proof of case 
(ii) and using the curves d, e we can see that = (/i2)#- (We note that 

in this case the complement of T will be a genus one surface with at least 3 
boundary components, and the difference map will be isotopic to identity on 
the complement of T, see Lemma 7.1 in [2J. The rest of the proof will follow as 
in case (ii).) Similarly, by using the curves f,g we can see that (/i2)# = (^3)#- 
Hence, we have (/ii)# = (/i2)# = (^3)#- 

Let h = hi. If X is a 1-sided simple closed curve with nonorientable com- 
plement (i.e. [x\ is a vertex in X(A^)), then [x\ is in one of P{a) or P{h) or 
P(c) by Theorem 3.10 in [2j. By the above arguments and the proof of case 
(ii), we see that A agrees with on {[x]} U L^. U D^. Since any nontrivial 
simple closed curve is in the dual or link of a 1-sided simple closed curve whose 
complement is nonorientable, A agrees with on C{N). 

Case iv: We will prove the remaining cases when g + n > 'b hy using 
induction on g. Assume that the theorem is true for some genus g — 1 where 
(7 — 1 > 3. We will prove that it is true for genus g. Let a be a 1-sided simple 
closed curve on A^ such that Na is nonorientable. Let a' G A([a]). By Lemma 
13. 6[ a' is a 1-sided simple closed curve with nonorientable complement. There 
is a homeomorphism f : N ^ N such that /(a) = a' . Let be the simplicial 
automorphism induced by / on C{N). Then /^^ o A fixes [a]. By replacing 
/^^ o A by A we can assume that A([a]) = [a]. The simplicial map A restricts 
to a superinjective simplicial map A^ : L^, — > La as before. Since La = C(A'a), 
we get a superinjective simplicial map A^ : C{Na) — >■ C{Na). By the induction 
assumption, there is a homeomorphism Ga '■ Na ^ Na such that A^ is induced 
by {Ga)#. 

By following the proof of case (i), we see the following: There is a home- 
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omorphism ga such that A agrees with {ga)# on {[a]} U U Da, and if v is 
a 1-sided simple closed curve with nonorientable complement such that [v] is 
connected to [a] by a path in ^(A^), then {gv)# = {9a)# on C{N). We also 
see that A agrees with {gv)# on {[v]} U L„ U D^. Let w be any 1-sided simple 
closed curve with nonorientable complement. Between [a] and [w] there is a 
path in X{N) since X{N) is connected by Theorem 3.10 in [2]. So, we have 
{ga)# = {gw)# on C{N). Since the isotopy class of every nontrivial simple 
closed curve is in the link or dual of some 1-sided simple closed curve with 
nonorientable complement, we see that A agrees with {ga)# on C{N). By in- 
duction, we get our result for g + n > 5. 

Now we prove the remaining case for the theorem. Suppose {g, n) = (3, 0). 
Consider the curves a,b,c as shown in Figure [2T1 Let Q{a),Q{b),Q{c) be 
the connected components of a, b, c in X{N) respectively. By using Lemma 
13.61 Theorem 12.11 Theorem 14.21 and following the proof of case iii, we see 
that there exist homeomorphisms /ii,/i2,/i3 such that A agrees with on 
{ [a] } U Lq U Da U { [t"] } U L^, U for any 1-sided simple closed curve v such that 
[v] G Q{a), A agrees with (/i2)# on {[b]} U U Df, U {[w]} U U for any 
1-sided simple closed curve w such that [w] G Q{b), and A agrees with (h^)^ 
on { [c] } U Lc U -De U { [z] } U L^U for any 1-sided simple closed curve z such 
that [z] G Q{c). Let d, e be as in Figure [211 By following the proof of case iii, 
and using the curves d, e we can see that = (/i2)# or = (/i2)# o R# 

where R is the reflection homeomorphism that we described at the beginning 
of this section. Similarly, we can see that (/i2)# = (^3)# or (/i2)# = {hz)#oR#. 
Since i?# fixes the isotopy class of every nontrivial simple closed curve, the 
action of all these maps (/i2)# and (/i3)# are the same on C{N). 

Let h = hi. If X is a 1-sided simple closed curve with nonorientable com- 
plement, then [x\ is in one of Q{a) or Q{b) or Q{c) by Theorem 3.9 in [2]. By 
the above arguments and the proof of case (i), we see that A agrees with on 
{[x]} U Lj. U Dx- Since any nontrivial simple closed curve is in the dual or link 
of a 1-sided simple closed curve whose complement is nonorientable, A agrees 
with on C{N). This completes the proof. □ 
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